Trimming for subdivision surfaces
Identifieur interne : 000456 ( Main/Exploration ); précédent : 000455; suivant : 000457Trimming for subdivision surfaces
Auteurs : Nathan Litke [États-Unis] ; Adi Levin [Israël] ; Peter Schröder [États-Unis]Source :
- Computer Aided Geometric Design [ 0167-8396 ] ; 2001.
English descriptors
Abstract
Trimming is an important primitive operation in geometric modeling. It is also the root of many numerical and topological problems in modern NURBS based CAGD systems. In this paper we introduce a new method for trimming subdivision surfaces. It is based on the use of combined subdivision schemes to guarantee exact interpolation of trim curves. The latter ensures, for example, that if two surfaces share a trim curve, they will meet exactly at the trim curve. In contrast to traditional approaches to trimming (e.g., for NURBS) we construct a new control mesh with each trim operation. This causes a perturbation of the surface near the trim region, which we control through the use of multiresolution details. These are computed rapidly and at low cost with the help of a novel set of quasi-interpolation operators. We demonstrate our algorithm with a number of examples.
Url:
DOI: 10.1016/S0167-8396(01)00042-5
Affiliations:
Links toward previous steps (curation, corpus...)
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Trimming for subdivision surfaces</title>
<author><name sortKey="Litke, Nathan" sort="Litke, Nathan" uniqKey="Litke N" first="Nathan" last="Litke">Nathan Litke</name>
</author>
<author><name sortKey="Levin, Adi" sort="Levin, Adi" uniqKey="Levin A" first="Adi" last="Levin">Adi Levin</name>
</author>
<author><name sortKey="Schroder, Peter" sort="Schroder, Peter" uniqKey="Schroder P" first="Peter" last="Schröder">Peter Schröder</name>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:89A00AEA683CE78EF7D5288C8AFBB3D93702C72F</idno>
<date when="2001" year="2001">2001</date>
<idno type="doi">10.1016/S0167-8396(01)00042-5</idno>
<idno type="url">https://api.istex.fr/document/89A00AEA683CE78EF7D5288C8AFBB3D93702C72F/fulltext/pdf</idno>
<idno type="wicri:Area/Main/Corpus">000464</idno>
<idno type="wicri:Area/Main/Curation">000464</idno>
<idno type="wicri:Area/Main/Exploration">000456</idno>
<idno type="wicri:explorRef" wicri:stream="Main" wicri:step="Exploration">000456</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Trimming for subdivision surfaces</title>
<author><name sortKey="Litke, Nathan" sort="Litke, Nathan" uniqKey="Litke N" first="Nathan" last="Litke">Nathan Litke</name>
<affiliation wicri:level="1"><country xml:lang="fr">États-Unis</country>
<wicri:regionArea>Caltech, Department of Computer Science, 1200 E California Boulevard, Pasadena, CA 91125</wicri:regionArea>
<wicri:noRegion>CA 91125</wicri:noRegion>
</affiliation>
<affiliation></affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">États-Unis</country>
</affiliation>
</author>
<author><name sortKey="Levin, Adi" sort="Levin, Adi" uniqKey="Levin A" first="Adi" last="Levin">Adi Levin</name>
<affiliation wicri:level="1"><country xml:lang="fr">Israël</country>
<wicri:regionArea>Tel Aviv University, Tel Aviv 69978</wicri:regionArea>
<wicri:noRegion>Tel Aviv 69978</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">Israël</country>
</affiliation>
</author>
<author><name sortKey="Schroder, Peter" sort="Schroder, Peter" uniqKey="Schroder P" first="Peter" last="Schröder">Peter Schröder</name>
<affiliation wicri:level="1"><country xml:lang="fr">États-Unis</country>
<wicri:regionArea>Caltech, Department of Computer Science, 1200 E California Boulevard, Pasadena, CA 91125</wicri:regionArea>
<wicri:noRegion>CA 91125</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">États-Unis</country>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series><title level="j">Computer Aided Geometric Design</title>
<title level="j" type="abbrev">COMAID</title>
<idno type="ISSN">0167-8396</idno>
<imprint><publisher>ELSEVIER</publisher>
<date type="published" when="2001">2001</date>
<biblScope unit="volume">18</biblScope>
<biblScope unit="issue">5</biblScope>
<biblScope unit="page" from="463">463</biblScope>
<biblScope unit="page" to="481">481</biblScope>
</imprint>
<idno type="ISSN">0167-8396</idno>
</series>
<idno type="istex">89A00AEA683CE78EF7D5288C8AFBB3D93702C72F</idno>
<idno type="DOI">10.1016/S0167-8396(01)00042-5</idno>
<idno type="PII">S0167-8396(01)00042-5</idno>
</biblStruct>
</sourceDesc>
<seriesStmt><idno type="ISSN">0167-8396</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Approximation</term>
<term>Boundary interpolation</term>
<term>Combined subdivision</term>
<term>Subdivision surfaces</term>
<term>Trimming</term>
</keywords>
</textClass>
<langUsage><language ident="en">en</language>
</langUsage>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Trimming is an important primitive operation in geometric modeling. It is also the root of many numerical and topological problems in modern NURBS based CAGD systems. In this paper we introduce a new method for trimming subdivision surfaces. It is based on the use of combined subdivision schemes to guarantee exact interpolation of trim curves. The latter ensures, for example, that if two surfaces share a trim curve, they will meet exactly at the trim curve. In contrast to traditional approaches to trimming (e.g., for NURBS) we construct a new control mesh with each trim operation. This causes a perturbation of the surface near the trim region, which we control through the use of multiresolution details. These are computed rapidly and at low cost with the help of a novel set of quasi-interpolation operators. We demonstrate our algorithm with a number of examples.</div>
</front>
</TEI>
<affiliations><list><country><li>Israël</li>
<li>États-Unis</li>
</country>
</list>
<tree><country name="États-Unis"><noRegion><name sortKey="Litke, Nathan" sort="Litke, Nathan" uniqKey="Litke N" first="Nathan" last="Litke">Nathan Litke</name>
</noRegion>
<name sortKey="Litke, Nathan" sort="Litke, Nathan" uniqKey="Litke N" first="Nathan" last="Litke">Nathan Litke</name>
<name sortKey="Schroder, Peter" sort="Schroder, Peter" uniqKey="Schroder P" first="Peter" last="Schröder">Peter Schröder</name>
<name sortKey="Schroder, Peter" sort="Schroder, Peter" uniqKey="Schroder P" first="Peter" last="Schröder">Peter Schröder</name>
</country>
<country name="Israël"><noRegion><name sortKey="Levin, Adi" sort="Levin, Adi" uniqKey="Levin A" first="Adi" last="Levin">Adi Levin</name>
</noRegion>
<name sortKey="Levin, Adi" sort="Levin, Adi" uniqKey="Levin A" first="Adi" last="Levin">Adi Levin</name>
</country>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Amerique/explor/CaltechV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000456 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000456 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Amerique |area= CaltechV1 |flux= Main |étape= Exploration |type= RBID |clé= ISTEX:89A00AEA683CE78EF7D5288C8AFBB3D93702C72F |texte= Trimming for subdivision surfaces }}
This area was generated with Dilib version V0.6.32. |